67. 


ON A FUNDAMENTAL RULE IN THE ALGORITHM OF 
CONTINUED FRACTIONS. 


[Philosophical Magazine, vI. (1853), pp. 297—299.] 


| ae Rae 


Ler —- -—- — &c. be any continued fraction, and let the successive 
A + A, + As + 
3 
convergents A Mesi T &c. be called ay Ma &c., and let D; be denoted 
Qı At As, Dy Dz 


by (a, Q... a:)*, then the following identity obtains which I regard as the 
fundamental theorem in the theory of continued fractions, but which I have 
never seen stated in any work where this subject is treated [cf. pp. 520, 618 
above]. 

Theorem. 

(Gy: 052). (Ania Am) + (dy ses Gna) X (Ome «++ Onin) 
= (a; eee Am, Om+1 eee Awin) 

Corollary 1. 

(dis Gg +++ Am) X (Qz, Ay +++ Gms) — (Qa, As «++ Am) X (Ar, Ag +4 Amp) = (—)™ 1. 

This is the well-known theorem 

DiNi — Din Ni = t1, 


which, however, is only a case of a much more general theorem easily deduced 
from the fundamental theorem given above. In fact, we may derive im- 
mediately from the latter, the equation 


(Gy, Ga «2. Am) X (A dsi cmr) — (a, r A X (Qh, Aa I Ampt) 


= (—)* (Qm+i» Am+i-1 +++ toz1—1 terms). 


* It is essential to notice that (a,, a... @j)=(aj, G1... a). 
8. 41 
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Hence 
Dy Ne ce Dal tates = (—)" k 
DaaN am- Din Nyam (—)” am, 
Din-sNm — DaNn- = (-)™ (Calia e 1), 
Dm—+ Nm — Din N m-i = (—)™ (Gin @m—1%m—2 + am + m2), 
&e. &e. 
Corollary 2. 


(Gy ..: Bp, Oppi +++ Opty) (Ay -ie Bp, Apri +++ pth) 
— (Gy <- Up, Appr +++ Upty) (Ay +++ Ops Opti +++ Apt) 
= (=)? {(dpyr +++ @p4f) (Appr +++ Upp) — (Apts +++ Uptg) (Apt ++ p+n)}- 


Sub-corollary. If all the several quantities a, s, a; ... are equal to one 
another, the quantity D;D, — D,D» is constant in magnitude, but alternating 
in sign, so long as the differences of the indices f, g, h, k are constant; 
and as an easy deduction from this sub-corollary, if 


Ta = aT, — bT py 


be the characteristic equation of a recurrent series, and if f+k=g+h, 


Fite = th will be constant; and as a particular case of this deduction 
b 2. 

from the sub-corollary to the second corollary of the fundamental theorem, 

we have 


et hake 
eee = a constant, 


that is 
Tnt — AD aT nt + OT? 


n 
bn - =a constant, 


which is Euler’s theorem. See Terquem’s Nouvelles Annales, Vol. X. p. 357, 
and November 1852. 


I was led up to a knowledge of the fundamental theorem (be it new or 
old) by some recent researches connected with my new Rule of Limits, 
considered with reference to the conditions which must be satisfied when one 
of the limits found by the rule comes into actual contact with a root; 
a contact which I can demonstrate is always possible, as well for the superior 
as for the inferior limits, and with so much the fewer equations (as dis- 
tinguished from inequations) of condition between the coefficients of the 
assumed auxiliary function which the application of the rule of limits 
requires, as there are fewer pairs of imaginary roots in the function whose 
roots are to be limited. 
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I may add that the fundamental theorem is an immediate result of the 
representation of the terms of the convergents to a continued fraction under 
the form of determinants. Thus, for example, the determinant 


agit 
— 1, b, 1 
— l, c, 1 
—- l, d, 1 
—l,el 
ne ETa 
is obviously decomposable into 
R l x Ael + aa L ex eril 
eer —l,e1 EN -1, f 
=], c -1, f 
or into 
o R RE e T +a x ad) 1 
pies ap Ma A = og. 
— l,e, 1 -1, f 
| PRS J 
or into 
a X b, 1 +! o, 1 
—l,¢61 —l, d, 1 
— 1l, d, 1 | —l,e¢,1 
—l,e,1 | -l1,f 
i a 
that is 
(abcdef) = (abc) (def) + (ab) (ef) 
= (ab) (cdef ) + a (def) 
= a (bedef’) + (cdef). 


Thus the whole of the properties of continued fractions are deduced 
without algebraical calculation from a theorem which itself springs im- 
mediately by inspection from the well-known simple rule for the decom- 
position of determinants. 


If instead of a simple set a triple set of quantities be taken, as 
hs i see bis 
Mai, Mo eee Mm; y 


hh, No eee Ni} 
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which, when i= 1, i= 2, i =3, 1 = 4, &c. is to be interpreted to mean 


Mı; Mı, A Mı, A Mais l 
—%, M|; |—m, Mm, h —m, M, l 
— Ne; Mg |; — no, Mg, ls 


—3, Ms}, 


&c. respectively, the value of the determinant represented by any such set 
being called T;, we have in general 


Ti =m; Ti + ln;Ts, 


which, when m; and l;n; are constant, becomes the characteristic equation 
to an ordinary recurring series. The theorem corresponding to the funda- 
mental theorem for such triple sets will be 


hi l, ses lise li, l, see li lisa, Liss eee Lise 
Mi, Me... Mizzsil = 1}, My... Mi | X Mitis, Mize... Mitty 
Nis Ng se Nipi USE Ngo vee Ni Nitty Nipo -so Nipi 

r ’ id eee EA lise eee Lisa 


+ l; Ni Ma y Mo oee Mii x Mito eee Mipi 


Mh, Ny ess Ma Nise ++. Nipi 
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